The outer operations of Search Microprocessor SE^P will now be 
detailed as they are employed to execute stream editing system JOT. In partic 
ular, the peculiar network of actions taken on keyboard text input, as a 
terminal response package used to enact the singular control structure of JOT 
and call the enfilade and retrieval search and editing operation structures, 
will here be presented. 

The notation employed here is of the "state-diagram" type 
(as detailed in David Gries, Compiler Construction for Digital Computers, 66-7 
and elsewhere) but modified slightly to indicate an implicit wait state and 
branching net. A circle here represents a wait state in which nothing happens 
as keyboard character input is awaited. (The character may be visualized as 
"going in the circle.") The vertical line below a circle represents an 
evaluation net, in which the microprocessor response occurring depends on the 
character received. Such a circle and vertical line we may call a "two-state 
lollipop." Different routines of the system may enter the lollipop 
at either state (as in the Basic Insertion and Wait Loop). 0 

JSR here means a subroutine jump of the usual type. RO is a 
rubout character, LF a linefeed character, sp a space. 
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DINGO Operation 


Display microprocessor DI^P steps through the commands of the 
display program, these commands being sent to the interpretive dispatch address 


table in R0M2 and having their operands 


stored where necessary on stack 


STK. Each DINGO operation is then carried out by interpretation through a 
series of steps stored in R0M3. Recursive operations (e.g. display JSRs 
drawing subpictures) are nested on stack STK. 

The sequence of DINGO steps may be altered by test-and-jump 
instructions within the DINGO microprogram, including jumps to other streams; 
thus the DINGO microprogram may be stored in several different beds and streams, 
and ambient conditions (e.g. picture happenstances on the screen) can modify 
the program sequence. 

Detailed flowcharts are not supplied here for the interpretation 
of the DINGO operations, as these will be obvious to anyone skilled in the art^ 
its novelty resides principally in its bed and stream reference, display 
segmentation using count stream, and in-line condition tests within the display 
sequence. 

The DINGO subsystem as enacted by Display Microprocessor DI P 
is virtually independent of the Search subsystem as enacted by Search Micropro¬ 
cessor SE*P, save that the DINGO subsystem is in ongoing control during 
screen enactments such as the Parallel Textface, and calls the Search Micropro¬ 
cessor into operation by means of the Babble command. However, once the Babble 
command is given, the only further coordination required between operations of 
SE /*P and D -^ p is provided by the occasional monitoring by D^P of babble 
progress (Babble Test command). 
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As will be seen in FIGS. ? -and 2, the Parallel Textface displays 

n 

two linked texts, two boxes around them ("furniture"), broken li/ks BL and 
completed links CL between both Jtexts. Each of these is a separate "picture," 
presented in a different slice of the overall frame-time. 

This display of text in the individual panels is handled by the 
TC count mechanisms elucidated dlsewhere. The display of furniture is given by 
a simple line list and the pip speed mechanism. The only intricacy is that 

associated with displaying link-lines BL, CL as seen in FIGS. 1 and 2. 

< v ~ 

The sequence of left broken links and the sequence of right 
broken links are easily displayed as two individual pictures. The difficulty 
lies in the display of the unbroken links LC, as they may be connected anywhere 
in two text panels having different width, type, size and rate of {notion. 
Consequently the ends of the links must be adjusted in position at the beginning 
of each frame for the differential motion which has occurred in each panel. 

However, each panel moves moves as a unit, so that except for 
new lines appearing and old lines of text disappearing at the top and bottom 

of each panel, the panel is a rigidly moving object; similarly, the tie-points 

/> 

within the panel move as a rigid object, except for the appearance and disap¬ 
pearance of tie-points in appearing and disappearing lines of text at the 

top and bottom. 

Thus we may consider the "LC picture," or display phase showing 
the set of completed links, to be a rigid picture of ties between endpoints. 

Before or during the display of the LC picture it is necessary to check for 

new tie-points and disappearing old tie-points in both panels. Since the 

displayed links may cross each other, the sequences of tie-points for 

a given set of links are not necessarily the same for each side. 

We consider the LC picture, then, to be a diagram whose right 
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and. left sides may be moving differentially, though in the same direction. 
Moreover, depending on which side the LC picture is organized and drawn from, 
the links will be in different order. 
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It will be noted here that as each panel moves rigidly, the 
screen addresses in the panel on each side may be expressed as a series of 

position differences within that panel. Each successive tie-point within 

0 • 

that panel is then seen to be the previous position incremented by differences 
(positive or negative) in x and y, the whole rigid assembly of a given panel 
being slid by the addition of an animation-difference at the beginning of 
each 1C -picture display cycle. Thus we express each tie-point as an 
incremental address from that of the preceding tie-point and derive the 
endpoints of a link to be displayed by the addition of the tie-point 
incremental address on each side to the prior absolute tie-point address on 
each side. Naturally the beginning absolute tie-point address is initialized 
for each side with the animation-difference already maintained. 
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The data structiire for LC therefore requires the incremental 
specification of tie-point screen addresses relative to previous and succeeding 
links in the Order of the left sequence. In addition, it is desirable to 
include the absolute stream-addresses of the tie-points in the LC element. 

Thus ve have an eight-word specifier for the LC connection, 
containing tie-point addresses and absolute stream addresses. Sequence is 
arbitrarily chosen to be in the sequence of left stream addresses. 
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The DINGO program for the ^Parallel Textf&ce therefore (a) checks 

the need for new completed links and Inserts them In LC, and (b) checks for 

• ** 

links vhlch are no longer completed and deletes them from LC. This Is best 
linked with routines BITE, which measures off a new line of displayable text 
and places the count in TC, and UNBITE, which drops a line. 

As a convenient convention we organize and display link picture 
LC from the left side. Thus insertion and deletion of links in LC due to 
motion of the left side are handled directly, insertion and deletion of links 
in LC due to motion of the right side are handled indirectly, by way of the 
left-panel sequence. ^ 

To insert a link in LC due to motion in the left panel, the 
starting and finishing absolute stream addresses of the new linens) of text 
about .to be shown in the. left panel are compared with the absolute stream p 
addresses in T of the link tie-points in that text, and the link tie-point(s) 
is found to fall within that range, while its right tie-point is found to fall 
within the absolute range of the first and last absolute addresses of T 

for the right panel. The pair of calculated incremental screen coordinates 

0 

for left and right tie-points of T are then calculated, and the pair is 

inserted in bed LC at position L or F (in FIG. l4), depending on whether the 

text is moving forward in the panel or backward. 

To insert a link in LC due to motion in the right panel, a 

further step is required. If the stream address of the right tie-point is found 

to lie between the starting and finishing absolute stream address of the new 

left 

lines of text about to be shown in the right panel and the/link tie-point lies 

within the range of absolute stream addresses of T in the left panel, then 

the pair of calculated incremental tie-point coordinates for left and right 

tie-points is jammed into the LC list according to the ordinal position of 

element 

the left tie-point in terms of absolute stream addresses. The link-pair/is 
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inserted In LC (using the HALF BABBLE cfnnand in DIEGO) Nat a place determined 
by comparing absolute stream positions of the tie-points in the stream T of the 
left panel, those with earlier jtie-points preceding the new link and those with 
later tie-points following it. 

Deletion is by similar means. When lines of text are dropped 
from the left panel, any link tie-points whose absolute stream addresses are 
found to be within the address range of the stream addresses of the beginning 
and end of the dropped lines, the pair of coordinate endpoints is 

dropped from the beginning or end of LC, and its remaining valid tie-point 
(if any) placed in LR. If lines of text are dropped from the right panel due 
to text motion there, the incremental tie-point coordinate pair is dropped 
from LC by half babble, closing its previous Ipcation. f . 0 

After each insertion or deletion of an LC tie-point, the „ 

incremental screen tie-point addresses of preceding and succeeding elements. 


if any, are modified to preserve the screen relationships. 
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means. The 


We earlier spoke of this system as a universal communication 
description so far may not seem to indicate this, but in fact 


specifies it completely. 


Two systems of the type described constitue a communication 
channel; three, a network. 

Entire files (and DINGO programs) may be sent between systems, 
stream by stream. Crum divisions and accidental enfilade structure are 
not transmitted; streams are re-crummified in the system receiving. 


single system. 


Incomplete systems may also operate as thoughi they were the 
A Display Microprocessor Dl/nP may be operated as a 


Remote terminal to SE^J? and DCM; in this case, the "terminal" simply sends 
the retrieval commands (e.g. BABBLE and its jump-variation) to SE^P. Indeed, 
a Search Microprocessor S^P may act as a central library to a number of 
Display Microprocessors operating remotely as' terminals. Indeed, the D^P 
units of full systems may also operate independently as remote terminals to 
other SE^P units, and vice versa. 0 






dort-ecl"^ ttvf stre»*i5 


Linked 'text 
M »tV |* H-lr ShcaK.* 


"M", I "lies *\ 

vh .1 \ 

Ur&bVrobv*.^ ^iVi 4M 

tflfters 











